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Abstract of DE1 0242623 

A connection (V) is routed from a first mobile 
telephone/station (MS1) to a second mobile 
station (MS2) via a third mobile station (MS3). 
Positioning information is recorded for the first 
(PI1), second (PI2) and third (PI3) positions of 
the mobile stations. A central routing device 
(R) determines a route for the connection by 
using the positioning information. Independent 
claims are also included for the following: (a) A 
radio communications system with mobile 
telephones, a device for storing positioning 
information and a routing device; (b) and for a 
central routing device for the radio 
communications system; (c) and for a mobile 
telephone/station for a radio communications 
system. 
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(54) BezeTctttJung: Verfahren zum Routen einer Verbindung yon ersten Mobil-station zu einer zweiten Mobilstation, 
...^nkkomm^ zentrale Routingeinrichtung sowie Mobilstation 

^J^^ST&\^9s^tf\g: Das erfindungsgemafie Verfahren 



sieh%"^a^f^iuten einer Verbin.dung V von einer ersten Mo- 
bilstation MS1 zu eirier zweiten Mobilstation MS2 uber we- 
nigstens eine weitere Mobilstation MS3 vor. Dabei werden 
Positionsinformationen PH., .3 uber die Mobilstationen 
MS1, MS2, MS3 erfasst Eine zentrale Routingeinrichtung 
R ermittelt eine Route fur die Verbindung V anhand der Po- 
sitionsinformationen PH.. .3. Die Routingeinrichtung R er- 
zeugt Routinginformationen Rl, die der ermittelten Route 
entsprechen, und Gbermittelt diese Routinginformationen 
an die Mobilstationen MS1, MS2, MS3. 
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Beschreibung 

[0001 ] Die Erfindung betrifft ein Verfahreri zum Rou- 
. ten einer Verbindung von einer ersten Mobilstation zu 
einer zweiten Mobilstation uber wenigstens eine wei- 
tere Mobilstation eines Funkkommunikationssystems 
sowie ein entsprechendes Funkkommunikationssys- 
tern und eine zentrale Routingeinrichtung sowie eine 
Mobilstation fur ein Funkkommunikationssystem. 
[0002] Auf dem Gebiet der Mobilfunkkommunikati- 
on sind zellulare Mobilfunknetze bekannt, bei denen 
die einzelnen Funkzellen durch jeweils eine Basissta- 
tion versorgtwerden. Bekannte Standards fur zellula- 
re Mobilfunknetze sind beispielsweise GSM (Global 
System of Mobile Communication) und UMTS (Uni- 
versal Mobile Telecommunications Standard). Soil in 
einem solchen zellularen Mobilfunksystem eine Ver- 
bindung von einem mobiien Teilnehmer zu einem an- 
deren mobiien Teilnehmer hergestellt werden, wird 
durch das mit den Basisstationen verbundene Netz 
eine entsprechende Route festgelegt. Dies geschieht 
in der Regel durch eine zentrale Einheit des Mobil- 
funknetzes. Die hierdurch festgelegte Route beginnt 
bei einer der beteiligten Mobilstationen als Startmo- 
bilstation und fuhrt zunachst zur Basisstation derjeni- 
gen Funkzelle, in der sich die Startmobilstation befin- 
det. Von dieser ersten Basisstation werden die Daten 
der Verbindung anschlieflend entweder direkt zur 
Zielmobilstation ubermittelt (sofern sich diese eben- 
falls in derselben Funkzelle befindet) oder sie werden 
zu einer zweiten Basisstation ubermittelt, in deren 
Funkzelle sich die Zielmobilstation befindet und die 
anschliefiend die Daten der Verbindung zu der Ziel- 
mobilstation ubertragt. 

[0003] Weiterhin sind im Rahmen der Mobilfunk- 
kommunikation sogenannte selbstorganisierende 
Netze bzw. ad-hoc-Netze bekannt, die lediglich durch 
Mobilstationen gebildet werden, ohne dass Basissta- 
tionen mit ihren Funkzellen zum Einsatz kommen. 
Bei diesen ad-hoc-Netzen ubernehmen die Mobilsta- 
tionen eine Relaisfunktion, so dass Daten einer Ver- 
bindung von einer Startmobilstation zu eirier Zielmo- 
bilstation unmittelbar uber eine oder mehrere andere 
Mobilstationen weitergeleitet werden. Das Routing in 
einem ad-hoc-Netz wird nach bestimmten Algorith- 
men durch die beteiligten Mobilstationen selbst 
durchgefuhrt. Hierzu sendet die Startmobilstation 
beispielsweise eine Adresse der Zielmobilstation an 
alle sie umgebenden Mobilstationen, um ihren Ver- 
bindungswunsch zu signalisieren. Diese Signalisie- 
rungsinformationen werden von den umliegenden 
Mobilstationen weiterubermittelt, bis sie die Zielstati- 
on erreichen. Fur die letztlich erfolgreich hergestellte 
Route werden in den beteiligten Mobilstationen je- 
weils die Adressen der auf der ermittelten Route be- 
nachbarten Mobilstationen gespeichert. 
[0004] Ferner sind Mobilfunksysteme bekannt, bei 
denen bei einer zellularen Netzstruktur Mobilstatio- 
nen zum Einsatz kommen, die auch unmittelbar mit- 
einander nach der Art eines ad-hoc-Netzes kommu- 



nizieren konnen. Auf diese Weise konnen beispiels- 
weise Lucken zwischen den einzelnen Funkzellen 
des zellularen Netzes uber mehrere Mobilstationen 
als Relaisstationen geschlossen werden. Derartige 
zellulare Mobilfunknetze mit ad-hoc-Komponente 
sind beispielsweise in Y.-D. Lin et. al. "Multihop Cel- 
lular A new architecture for wireless communicati- 
ons", IEEE INFOCOM 2000, Seite 1273 bis 1282, 
H.WU et. al. "Integrated cellular and ad-hoc relaying 
systems: iCAR", IEEE Journal on selected areas in 
communications, Vol. 19, No. 10, October 2001, Sei- 
te 2105 bis 2115; R. Ananthapadmanabha et. al. 
"Multihop Cellular Networks: the architecture and 
routing protocols", IEEE PIMRC 2001 sowie im Kon- 
zept der Group Delta fur den Wideband TDMA/CD- 
MA-UMTS-Standard, ETSI SMG2#24 Tdoc SMG 
899/97, Madrid, Spanien, 15.-19. Dezember 1997 
beschrieben. 

[0005] Bei den genannten zellularen Mobilfunknet- 
zen, bei denen auch Mobilstationen mit Relaisfunkti- 
on vorgesehen sind, erfolgt das Routing von Mobil- 
station zu Mobilstation auf die oben geschilderte ub- 
liche Art eines ad-hoc-Netzes. Derjenige Teil einer 
Verbindung, der uber die Basisstationen des Netzes 
gefuhrt wird, wird dagegen wie bei einem herkommli- 
chen zellularen Mobilfunknetz geroutet, das heilit 
durch eine in der Regel zentrale Routingeinrichtung 
des Netzes. 

[0006] Der Erfindung liegt.die Aufgabe zugrunde, 
das Routen einer Verbindung von einer ersten Mobil- 
station zu einer zweiten Mobilstation uber wenigstens 
eine weitere Mobilstation, wie es beispielsweise in ei- 
nem ad-hoc-Netz notwendig ist, in vorteilhafter Weise 
zu realisieren. 

[0007] Diese Aufgabe wird durch das Verfahren ge- 
mali Anspruch 1, das Funkkommunikationssystem 
gemali Anspruch 11, die zentrale Routingeinrichtung 
gemafi Anspruch 12 sowie die Mobilstation gemafi 
Anspruch 13 gelost. 

[0008] Vorteilhafte Aus- urid Weiterbildungen der 
Erfindung sind Gegenstand, von abhangigen Anspru- 
chen. 

[0009] Beim erfindungsgernafien Verfahren zum 
Routen einer Verbindung von einer ersten Mobilstati- 
on zu einer zweiten Mobilstation uber eine oder meh- 
rere Weitere Mobilstationen werden zunachst Positi- 
onsinformationen uber die Mobilstationen erfasst. 
Anschlieliend ermittelt eine zentrale Routingeinrich- 
tung eine Route fur die Verbindung anhand der er- 
fassten Positionsinformationen und erzeugt entspre- 
chende Routinginformationen, die daraufhin an die 
an der Verbindung beteiligten Mobilstationen uber- 
mittelt werden. 

[0010] Die Mobilstationen kommunizieren unmittel- 
bar miteinander. Daher haben die weiteren Mobilsta- 
tionen eine Relaisfunktion fur die von der ersten Mo- 
bilstation zur zweiten Mobilstation zu ubertragenden 
Daten der Verbindung. 

[0011] Positionsinformationen sind Informationen 
uber die geografische Position der Mobilstationen, 
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die dazu geeignet sind, die gegenseitige Anordnung 
der Mobilstationen im Funkkommunikationssystem 
zu bestimmen, so dass anhand dieser Positionsinfor- 
mationen das Routing durchgefuhrt werden kann. Bei 
den Positionsinformationeri kann es sich beispiels- 
weise um mittels eines Positionsermittlungssystems 
wie beispielsweise GPS ermittelte Positiqnskoordina- 
ten handeln. 

[0012] Wahrend bei Routingverfahren fur 
~ad-hoc-Netze das Routing durch die beteiligten Mo- 
bilstationen selbst erfolgt, sieht die Erfindung hierfur 
eine spezielle Routingeinrichtung vor. Die zentrale 
Routingeinrichtung kann beim Routen die erfassten 
Positionsinformationen einer Vielzahl von Mobilstati- 
onen berucksichtigen. Dies kann im Extremfall alle 
vorhandenen Mobilstationen betreffen: Auf diese 
Weise kann eine optimale Route in einfacher Weise 
ermittelt werden. 

[0013] Die Durchfuhrung des Routings durch die 
zentrale Routingeinrichtung ermoglicht eine Vermin- 
derung des Stromverbrauchs bei Mobilstationen und 
eine Reduzierung des Signalisierungsaustausches 
zwischen den Mobilstationen gegenuber der Durch- 
fuhrung des Routings durch die Mobilstationen 
selbst, wie beim Stand der Technik. 
[0014] Unter "Mobilstation" wird hier jegiiche mobile 
Funkstation verstanden, die fur den Einsatz in einem 
Funkkommunikationssystem vorgesehen ist und die 
eine direkte Kommunikation mit einer anderen Mobil- 
station unterhalten kann. 

[0015] Nach einer Weiterbildung der Erfindung be- 
fihden sich die Mobilstationen im Funkbereich we- 
nigstens einer Basisstation eines zellularen Mobil- 
funknetzes. Die Routingeinrichtung ubertragt dann 
die Routinginformationen zu den Basisstationen, die 
die Routinginformationen weiter zu den Mobilstatio- 
nen ubertragen. Das bedeutet, dass die Mobilstatio- 
nen mit Relaisfunktion im Versorgungsbereich des 
zellularen Mobilfunknetzes betrieben werden. Inso- 
fern gibt es Ahnlichkeiten zu den weiter oben be- 
schriebenen Konzepten, bei denen auch Mobilstatio- 
nen mit Relaisfunktion im Zusammenhang mit zellu- 
laren Netzen betrieben werden. Allerdings erfolgt er- 
findungsgemafi im Gegensatz zu diesen auch das 
Routing auch fur die unmittelbaren Relaisverbindun- 
gen zwischen den Mobilstationen nicht durch die Mo- 
bilstationen selbst, sondem durch die mit den Basis- 
stationen des zellularen Mobilfunknetzes verbunde- 
ne zentrale Routingeinrichtung. 
[0016] Die Erfindung lasst es zu, dass die Verbin- 
dung zwischen der ersten Mobilstation und der zwei- 
ten Mobilstation lediglich ein Ausschnitt einer lange- 
ren Verbindung zwischen weiteren Mobilstationen ist. 
In einem solchen Fall kann ausgehend von einer 
Startmobilstation beispielsweise uber eine oder meh- 
rere Basisstationen des zellularen Netzes zunachst 
eine Teilverbindung zur ersten Mobilstation und/oder 
von der zweiten Mobilstation uber eine oder mehrere 
Basisstationen eine weitere Teilverbindung zur Ziel- 
station der gesamten Verbindung hergestellt werden. 



Die Verbindung zwischen der ersten und der zweiten 
Mobilstation ist dann lediglich eine Teilverbindung der 
gesamten Verbindung zwischen Start- und Zielstati- 
on. 

[0017] Nach einer Weiterbildung der Erfindung er- 
mitteln die Mobilstationen ihre Positionsinformatio- 
nen sejbst und ubertragen sie zu ihrer Erfassung zu 
den Basisstationen. Vorteilhafterweise konnen die 
Basisstationen die Positionsinformationen dann zu 
einer zentralen Speichereinrichtung ubermitteln, auf 
die die Routingeinrichtung zur Ermittlung. der Route 
zugreifen kann. 

[0018] Nach einer Weiterbildung der Erfindung ha- 
ben die Mobilstationen eine erste Betriebsart, in der 
sie im zellularen Mobilfunknetz gemafl einem ersten 
Funkstandard betrieben werden. Dieser erste Funk- 
. standard kann ein beliebiger Standard fur ein zellula- 
res Mobilfunknetz wie beispielsweise GSM oder 
UMTS sein. Die Mobilstationen haben bei dieser Wei- 
terbildung eine zweite Betriebsart, in der sie mitein- 
ander ein ad-hoc-Netz nach einem zweiten Funk- 
standard bilden. Es handelt sich daher um sogenann- 
te Dualmode-Mobilstationen. Wahrend der Verbin- 
dung, fur die die Routingeinrichtung die Routinginfor- 
mationen ermittelt, werden die Mobilstationen in der 
zweiten Betriebsart betrieben. Hierbei wird unter 
ad-hoc-Netz ein Mobilfunknetz verstanden, bei dem 
die einzelnen Mobilstationen Relaisfunktionen fur die 
Ubermittlung von paten einer Verbindung wahrneh- 
men. In der ersten und zweiten Betriebsart kann ge- 
mafc dem ersten bzw. zweiten Funkstandard vorge- 
sehen sein, dass die Mobilstationen in jeweils unter- 
schiedlichen Frequenzbereichen nach unterschiedli- 
chen Protokollen miteinander kommunizieren. Das 
Funkkommunikationssystem besteht dann gewisser- 
malien aus zwei uberlagerten Netzen, namlich dem 
zellularen Netz und dem ad-hoc-Netz. 

- [00 1 9] Nach einer Weiterbildung der Erfindung wer- 
den die Mobilstationen erst dann in die zweite Be- 
triebsart versetzt, wenn das zellulare Mobilfunknetz 
einen Grenzwert seiner Kapazitatsauslastung er- 
reicht. Bei dieser Weiterbildung dient das Ausnutzen 
der Relaisfunktion der Mobilstationen lediglich dazu, 
die Gesamtkapazitat des Funkkommunikationssys- 
tems zu erhohen, sofern das notwendig ist. Solange 
die Notwendigkeit nicht besteht, kann auf die Ermitt- 
lung der Routen durch die zentrale Routingeinrich- 
tung anhand der erfassten Positionsinformationen 
sowie auf die Obermittlung der entsprechenden Rou- 
tinginformationen an die Mobilstationen verzichtet 

. werden und stattdessen das Routing wie in her- 
kommlichen zellularen Mobilfunksystemen ublich er- 

. folgeh. Hierdurch wird wahrend der Unterschreitung 
des Grenzwertes der Kapazitatsauslastung der Auf- 
wand fur die Ermittjung der Route gering gehalten. Es 
ist jedoch auch vorteilhaft, wenn die Routingeinrich- 
tung das Routen sowohl fur das ad-hoc-Netz als auch 
fur das zellulare Netz ubernimmt. 
[0020] Nach einer Weiterbildung der Erfindung stellt 
die zweite Mobilstation einen bestimmten Dienst zur 
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Verfugung. In einer Speichereinrichtung werden 
Dienstinformationen uber den von der zweiten Mobil- 
station zur Verfugung gestellten Dienst gespeichert, 
die der ersten Mobilstation mitgeteilt werden. Die ers- 
te Mobilstation signalisiert dann aufgrund der ihr mit- 
geteilten Dienstinformationen der Routingeinrich- 
tung, dass sie auf den Dienst zugreifen mochte. Die 
Routingeinrichtung stellt dann die Verbindung von 
der ersten Mobilstation zur zweiten Mobilstation her, 
indem sie die entsprechenden Routinginformationen 
erzeugt. Unter Dienst (Service) wird hier jeder belie- 
bige Dienst innerhalb eines Mobilfunknetzes verstan- 
den, zu dem eine mobile Station einen Zugang anbie- 
ten kann. Bei einem solchen Dienst kann es sich bei- 
spielsweise um einen ortsabhangigen Dienst han- 
deln, der in Abhangigkeit von der Position einer Mo- 
bilstation beispielsweise Informationen uber in der 
Nahe befindliche Restaurants Oder Kinos zur Verfu- 
gung stellt. Ein weiterer Dienst ist beispielsweise die 
zur Verfugungstellung eines Zugangs zum Internet 
pder zu anderen Netzen. 

[0021 ] Nach einer Weiterbildung der Erfindung sen- 
den die Basisstationen die in der Speichereinrichtung 
gespeicherten Serviceinformationen rund (Brodcas- 
ting). Es konnen Dienstinformationen uber von einer 
Vielzahl von Mobilstationen zur Verfugung gestellten 
Diensten in der Speichereinrichtung gespeichert wer- 
den und den ubrigen Mobilstationen durch das Rund- 
senden der Basisstationen bekannt gegeben wer- 
den. Dann ist jede Mobilstation in der Lage, eine Ver- 
bindung zu dem gewunschten Dienst bei der zentra- 
len Routingeinrichtung anzufordem. Da die Position 
jeder sich im Mobilfunksystem befindlichen Mobilsta- 
tion erfasst werden kann, hat die Routingeinrichtung 
auch Kenntnis von der Position der den jeweiligen 
Dienst zur Verfugung stellenden Mobilstation. Sie 
kann daher bei einer Anforderung des entsprechen- 
den Dienstes eine Verbindung zu der diesen Dienst 
zur Verfugung stellenden Mobilstation herstellen. 
[0022] Nach einer Weiterbildung der Erfindung er- 
halten die Routinginformationen Angaben daruber, 
mit welcher Sendeleistung die an der Verbindung be- 
teiligten Mobilstationen die Verbindung betreiben sol- 
len. Da die Routingeinrichtung Kenntnis von der Po- 
sition der beteiligten Mobilstationen hat, kennt sie 
auch die Abstande zwischen den Mobilstationen und 
kann daher die fur die Ubermittlung zur nachsten Mo- 
bilstation innerhalb der Route erforderliche Sende- 
leistung berechnen. Hierdurch ist eine Minimierung 
der insgesamt erforderlichen Sendeleistung im Sys- 
tem moglich und es werden die Interferenzen auf ein 
Minimum reduziert. 

[0023] Nach einer Weiterbildung der Erfindung ent- 
halten die Rou-tinginformationen Angaben daruber, 
welche Ubertragungsressourcen die an der Verbin- 
dung beteiligten Mobilstationen fur die Verbindung 
reservieren sollen. Unter "Ubertragungsressourcen" 
werden hier alle fur die Obertragung erforderlichen 
Funkressourcen verstanden, beispielsweise Fre- 
quenzbereiche bei einem FDMA-System, Spreiz- 



codes bei einem CDMA-System und Zeitschlitzen bei 
einem TDMA-System. 

[0024) Nach einer Weiterbildung der Erfindung 
weist die Routingeinrichtung nach der Beendigung 
der Verbindung die an der Verbindung beteiligten Mo- 
bilstationen an, die Reservierung der Obertragungs- 
ressourcen fur diese Verbindung zu beenden. Auf 
diese Weise stehen die zuvor reseryierten Ubertra- 
gungsressourcen fur den Aufbau neuer Verbindun- 
gen wieder zur Verfugung. . 

[0025] Das erfindungsgemafie Funkkommunikati- 
onssystem sowie die erfindungsgemafie zentrale 
Routingeinrichtung und die erfindungsgemafte Mobil- 
station fur ein Funkkommunikationssystem weisen 
die fur die Durchfuhrung des erfindungsgemaften 
Verfahrens notwendigen Komponenten auf und sihd 
in entsprechender Weise ausgebildet. 
[0026] Die Erfindung wird im folgenden anhand von 
in den Figuren dargestellten Ausfuhrungsbeispielen 
riaher erlautert. Es zeigen: 

[0027] Fig. 1 ein Ausfuhrungsbeispiel des erfin- 
dungsgemafien Funkkommunikationssystems und 
[0028] Fig. 2 ein Ausfuhrungsbeispiel einer Mobil- 
station fur das in Fig. 1 dargestellte Funkkommunika- 
tionssystem. 

[0029] Fig. 1 zeigt einen Ausschnitt einer Funkzelle 
eines zellularen Mobilfunksystems. Dargestellt ist 
eine Basisstation BS, die die Funkzelle versorgt, so- 
wie eine Reihe von Mobilstationen MS1 bis MS5, die 
sich in der Funkzelle befinden; Die zweite Mobilstati- 
on MS2 unterhalt eine Funkverbindung zu einem 
Diensteanbieter SP. Der Diensteanbieter SP bietet ei- 
nen beliebigen Dienst, beispielsweise einen Zugang 
zum Internet, an. Uber die Verbindung S kann die 
zweite Mobilstation MS2 den oder die Dienste des 
Diensteanbieters SP anderen Teilnehmern des Mo- 
bilfunksystems zur Verfugung stellen. Die zweite Mo- 
bilfunkstation MS2 ubermittelt Dienstinformationen SI 
zur Basisstation BS, die den zur Verfugung gestellten 
Dienst beschreiben und von der Basisstation BS in 
einer zentralen Speichereinrichtung M des Mobil- 
funksystems in Zuordnung zu einer Kennung der 
zweitep Mobilstation MS2 gespeichert werden. 
[0030] Alle in Betrieb befindlichen Mobilstationen 
MS1 bis MS5 des Mobilfunksystems seriden perio- 
disch Positionsinformationen PI1 bis PI5 an die Ba- 
sisstation BS, die diese ebenfalls in Zuordnung zu 
der jeweiligen Mobilstation in der zentralen Speiche- 
reinrichtung M speichert. Die Positionsinformationen 
PI1 bis.PI5 bezeichnen die geografische Position der 
jeweiligen Mobilstation MS1 bis MS5 in der jeweiligen 
Funkzelle des Mobilfunksystems. 
[0031] Die Positionsinformationen PI1 bis PI5 wer- 
den yon den Mobilstationen MS1 bis MS5 mittels 
GPS-Empfangern ermittelt. Bei anderen Ausfuh- 
rungsformen der Erfindung konnen die Positionsin- 
formationen PI1 bis PI5 statt durch die Mobilstationen 
MS1 bis MS5 auch mittels der Basisstationen BS des 
Mobilfunksystems ermittelt werden. Verfahren zur 
Bestimmung der Position einer Mobilstation in einem 
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zellularen Mobilfunksystem sind dem Fachmann hin- 
reichend bekannt und werden hier nicht weiter erlau- 
tert. 

[0032] Al!e Basisstationen BS des Mobilfunksys- 
tems ubertragen die in derzentralen Speichereinrich- 
tung M gespeicherten Dienstinformationen SI durch 
Rundsenden (broadcasting). Hierdurch werden die 
Dienstinformationen SI alien Mobilfunkstationen MS1 
bis MS5 zuganglich gemacht. Die Dienstinformation 
SI informieren auf diese Weise die Mobilstationen 
MS1 bis MS5 daruber, welche speziellen Dienste im 
Mobilfunksystem zur Verfugung stehen. 
[0033] Die erste Mobilstation MS1 in Fig. 1 ent- 
scheidet aufgrund der von der Basisstation BS aus- 
gesandten Dienstinformationen SI, auf den durch 
diese signalisierten Dienst zugreifen zu wollen. Sie 
ubermittelt eine dementsprechende Verbindungsan- 
frage A zur Basisstation BS ihrer Funkzelle. 
[0034] Das Mobilfunksystem in Fig. 1 weist weiter- 
hin eine zentrale Routingeinrichtung R auf mit einer 
Sende-/Empfangseinrichtung TX/RX zur Kommuni- 
kation mit den Basisstationen BS des Mobilfunksys- 
tems sowie einem Prozessor P zu ihrer Steuerung. 
Die Basisstation BS ubermittelt die Verbindungsan^ 
frage A der ersten Mobilstation MS1 zur Routingein- 
richtung R. Die Routingeinrichtung R greift auf die in 
der Speichereinrichtung M gespeicherten Positions^ 
informationen P1 1. bis PIS aller im Mobilfunksystem 
erfassten Mobilstationen MS 1 bis MS5 zu. Weiterhin 
stellt die Routingeinrichtung R aufgrund des Eintrags 
im Speicher M fest, dass die zweite Mobilstation MS2 
den von der ersten Mobilstation MS1 gewunschten 
Dienst zur Verfugung stellt. Die Routingeinrichtung R 
berechnet daraufhin eine moglichst optimale Route 
fur eine Verbindung V zwischen der ersten Mobilsta- 
tion MS1 und der zweiten Mobilstation MS2. Im in 
Fig, 1 dargestellten Fall fuhrt diese Verbindung V von 
der ersten Mobilstation MS1 uber die dritte Mobilsta- 
tion MS3 zur zweiten Mobilstation MS2. Es sind 
selbstverstandlich andere Falle denkbar, bei der 
mehr als eine Mobilstation MS3 als Relaisstation zur 
Herstellung der Verbindung V bestimmt wird. Bei der 
Auswahl der fur die Verbindung V verwendeten Rou- 
te berucksichtigt die Routingeinrichtung R die geo- 
grafische Position der Mobilstationen und versucht 
einen moglichst kurzen Weg zu realisieren, urn die fur 
die Verbindung V notwendige Sendeleistung zu mini- 
mieren. Aufterdem beriicksichtigt die Routingeinrich- 
tung R, in welchem Mafte bereits durch andere Ver- 
bindungen Ressourcen der Mobilstation MS1 - MS5 
in Form von Frequenzbereichen, Spreizcodes oder 
Zeitschlitzen belegt sind. 

[0035] Die Routingeinrichtung R in Fig. R erzeugt 
der von ihr ermittelten Route entsprechende Routin- 
ginformationen Rl, die sie zur Basisstation BS derje- 
nigen Funkzellen ubertragt, in dersich die an der Ver- 
bindung V beteiligten Mobilstationen MS1 , MS2, MS3 
befinden. Die Basisstation BS broadcasted diese 
Routinginformationen Rl, so dass sie von den betrof- 
fenen Mobilstationen MS 1 bis MS3 empfangen wer- 



den konnen. Die Routinginformationen Rl informie- 
ren die Mobilstationen MS1 bis MS3 daruber, von 
welcher Mobilstation MSi sie Daten der Verbindung V 
fur eine weitere Obertragung als Relaisstation emp- 
fangen sollen und zu welcher Mobilstation MSi sie 
diese Daten weiterubertragen sollen. Fur die erste 
Mobilstation MS1 gibt es keine vorhergehende Stati- 
on in der Route der Verbindung V, da sie die Startsta- 
tion ist. Ihr wird daher nur mitgeteilt, dass sie ihre Da- 
ten zur dritten Mobilstation MS3 ubertragen soli. Die 
Routinginformationen Rl fur die dritte Mobilstation 
MS3 sagen dieser, dass sie Daten von der ersten Mo- 
bilstation MS1 empfangen und zur zweiten Mobilsta- 
tion MS2 weiterleiten soli. Uber die Routinginformati- 
onen Rl erfahrt die zweite Mobilstation. MS2, dass sie 
Aussendungen der dritten Mobilstation MS3 fur die 
Verbindung V empfangen soil. Da die zweite Mobil- 
station MS2 die Zielstation der Verbindung V ist, wird 
ihr uber die Routinginformationen Ri keine weitere 
Mobilstation MSi mitgeteilt, zu der sie die Daten wei- 
terleiten soli. 

[0036] Das vorstehend erlauterte Verfahren zum 
Routen der Verbindung V durch die Routingeinrich- 
tung R kann selbstverstandlich auch unabhangig von 
der Anforderung eines speziellen Dienstes durch die 
erste Mobilstation MS1 erfolgen. Die Routingeinrich- 
tung R kann aufgrund der in der Speichereinrichtung 
M gespeicherten Positionsinformationeh PI1 bis PIS 
jeder Mobilstation MS1 bis MS5 aufgrund einer Ver- 
bindungsanfrage A beispielsweise fur eine Sprach- 
verbindung von der ersten Mobilstation MS1 zur 
zweiten Mobilstation MS2 ebenfalls das oben be- 
schriebene Verfahren durchfuhren. 
[0037] Fig. 2 zeigt den Aufbau der Mobilstationen 
MSi aus Fig. 1. Sie enthalten eine mit ihrer Antenne 
verbundene erste Sende-/Empfangseinheit 
MTX/RX1 zur Kommunikation mit der Basisstation 
BS sowie eine mit der Sende-/Empfangseinrichtung 
MTX/RX verbundene Steuereinrichtung MP, die ins- 
besondere dazu dient, die von der Basisstation BS 
empfangenen Routinginformationen R4 und Dienstin- 
formationen SI auszuwerten. Die Steuereinrichtung 
MP steuert die Mobilstation MSi dann so, dass sie 
entsprechend der empfangenen Routinginformatio- 
nen Rl zu ubertragenden Daten der Verbindung V zu 
der nachsten von der Routingeinrichtung R fur die 
Verbindung V bestimmten Relaisstation ubertragt. 
Diese Daten konnen entsprechend den Routinginfor- 
mationen R! bereits von einer weiteren Mobilstation 
geliefert werden, fur die die aktuelle Mobilstation MSi 
wiederum als Relaisstation fungiert. 
[0038] Bei dem in Fig. 1 dargestellten Mobilfunk- 
system handelt es sich sozusagen um eine ortliche 
Oberlagerung eines zellularen Mobilfun.knetzes mit 
einem ad-hpc-Netz, das durch die Mobilstationen 
MS1 bis MS5 als mobile Knoten gebildet wird. Die 
Mobilstation MSi in Fig. 2 weist daher neben der ers- 
ten Sende-/Empfangseinrichtung MTX/RX1 fur die 
Kommunikation nach dem ersten Funkstandard mit 
dem zellularen Mobilfunknetz des Mobilfunksystems 
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auch noch eine zweite Sende-/Empfangs-einrichtung 

MTX/RX2 zur Kommunikation mit den anderen Mo 

bilstationen gemaft dem zweiten Standard des 

ad-hoc-Netzes des Mobilfunksystems auf. 

[0039] Das ad-hoc-Netz arbeitet nach dem IEEE 

802.11 WLAN (wireless local area network )-Stan- 

dard. 

[0040] Beim hier betrachteten Ausfuhrungsbeispiel 
besitzen die Mobilstationen MS1 bis MS5 jeweils ge- 
richtete Antennen fur die Kommunikation miteinan- 
der. Daher enthalten die Routinginformationen Rl fur 
jede der an der Verbindung vorbeteiligten Mobilstati- 
onen MS1 bis MS3 auch Informationen daruber, in 
welche Richtung die Daten der Verbindung V durch 
die jeweiligen Station zur nachsten Relaisstation mit- 
tels ihrer gerichteten Antennen ubertragen werden 
sollen bzw. aus welcher Richtung sie die zu ihnen 
ubertragenen Daten empfangen sollen. Weiterhin 
enthalten die Routinginformationen Rl fur jede der an 
der Verbindung V beteiligten Mobilstationen MS1 bis 
MS3 einen Wert der zu verwendenden Sendeleis- 
tung, deren wert in Abhangigkeit von der Distanz zwi- 
schen den einzelnen miteinander kommunizierenden 
Mobilstationen gewahlt wird. Die Routinginformatio- 
nen Rl enthalten weiterhin die Anweisung, welche 
Ubertragungs- bzw. Funkressourcen (Frequenzbe- 
reich, Spreizcode und Zeitschlitz bei einem 
FD/CD/TDMA-Vielfachzugriffsverfahren) durGh die 
einzelne Mobilstation MS1 bis MS3 fur die Verbin- 
dung V verwendet bzw. belegt werden sollen. Bei Be- 
endigung der Verbindung V wird den an der Verbin- 
dung V beteiligten Mobilstationen MS1 bis MS3 uber 
die Routinginformationen Rl auch mitgeteilt, dass die 
fur die Verbindung V reservierten Obertragungsres- 
sourcen nun wiederfur andere Verbindungen freizu- 
geben sind. Fur die geschilderte Ressourcensteue- 
rung der einzelnen Mobilstationen MS1 bis MS5 
durch die zentrale Routingeinrichtung R des Mobil- 
funksystems ist es notwendig, dass die Routingein- 
richtung standig uber die aktuelle Belegung der Res- 
sourcen jeder einzelnen Mobilstation informiert ist. 
Sie weist daher die hierfur erforderlichen Speicher- 
mittel auf (in Fig. 1 nicht dargestellt). 
[0041 ] Alternativ zu Fig. 1 kann die Aussendung der 
Routinginformationen Rl und/oderder Dienstinforma- 
tionen SI durch die Basisstationen BS des Mobilfunk- 
systems auch statt durch Rundsenden (Broadcasten) 
auch durch eine Punkt zu Punkt-Ubertragung zur je- 
weiligen Mobilstation MSi erfolgen. Hierzu kann die 
Basisstation BS beispielsweise auch mit gerichteten 
Antennen ausgerustet sein. Aufgrund der in der Spei- 
chereinrichtung M gespeicherten Positionsinformati- 
onen PI1 bis PIS uber die Mobilstationen MSi ist es 
problemlos moglich, derartige gerichtete Antennen 
zur Ubermittlung der gewunschten Daten an be- 
stimmte Mobilstationen entsprechend auszurichten. 
[0042] Die in Fig. 1 dargestellten Mobilstationen 
MS1 - MS5 sind sogenannte Dualmode-Gerate, die 
in einer ersten Betriebsart gemali einem ersten Funk- 
standard fur ein zellulares Mobilfunknetz und in einer 



zweiten Betriebsart nach einem zweiten Funkstan- 
dard fur ein ad-hoc-Netz betrieben werden konnen. 
Der erste Funkstandard kann ein beliebiger Standard 
fur ein zellulares Mobilfunknetz, beispielsweise der 
GSM-Standard, sein. Solange die Ubertragungska- 
pazitat der Basisstationen BS des Mobilfunksystems 
nicht ausgelastet ist, werden bevorzugt Verbindun- 
gen nach dem ersten Funkstandard hergestellt. Dies 
ist in Fig. 1 mittels der gestrichelten Pfeile V1, V2 
dargestellt. Solange die kapazitatsgrenze des Sys- 
tems fur die Ubertragung nach dem ersten Funkstan- 
dard nicht erreicht ist, wird eine Verbindung zwischen 
der ersten Mobilstation MS1 und der zweiten Mobil- 
station MS2 uber die Basisstation BS gefuhrt. Befin- 
det sich die zweite Mobilstation MS2 (anders als in 
Fig. 1 dargestellt) in einer anderen Funkzelle als die 
erste Mobilstation MS1, wird die Verbindung V1, V2 
gegebenenfalls auch uber mehrere Basisstationen 
BS gefuhrt. Erst nach Uberschreiten der gewahlten 
Kapazitatsgrenze fur die Ubertragung von Verbin- 
dungen nach dem ersten Funkstandard, werden wei- 
tere Verbindungen V nach dem zweiten Funkstan- 
dard auf die oben beschriebene Weise hergestellt. 
Dabei sind fur den Betrieb nach dem ersten und dem 
zweiten Funkstandard bei dem in Fig. 1 dargestellten 
Ausfuhrungsbeispiel unterschiedliche Frequenzbe- 
reiche und unterschiedliche Obertragungsprotokolle 
vorgesehen. Daher handelt es sich im Prinzip um die 
Oberlagerung eines herkommlichen zellularen Mobil- 
funksystems nach dem ersten Funkstandard mit ei- 
nem davon nahezu vollstandig unabhangigen 
ad-hoc-Netz nach dem zweiten Funkstandard.. 
[0043] Eine Abhangigkeit zwischen den beiden Net- 
zen besteht lediglich hinsichtlich des Routings aller 
Verbindungen V1 , V2, V durch die zentrale Routinge- 
inrichtung R des Mobilfunksystems. 
[0044] Daher kann durch den Aufbau neuer Verbin- 
dungen V nach dem zweiten Funkstandard die Kapa- 
zitat des gesamten Mobilfunksystems erhoht werden, 
denn die Ubertragungskapazitaten bzw. Obertra- 
gungsressourcen des zellularen Mobilfunknetzes 
sind grofctenteils unabhangig von den Ubertragungs- 
ressourcen des ad-hoc-Netzes. 
[0045] Durch die zentrale Routingeinrichtung R der 
Erfindung ist es moglich, ein Routing fur Verbindun- 
gen V innerhalb des ad-hoc-Netzes durchzufuhren, 
ohne dass innerhalb der Mobilstationen MS1 bis 
MS5, die ansonsten bei ad-hoc-Netzen notwendigen 
komplizierten Algorithmen zum Routen einer Verbin- 
dung durchgefuhrt werden mussen. Hierdurch kann 
der Rechenaufwand und der damit verbundene hohe 
Stromverbrauch innerhalb der Mobilstationen redu- 
ziert werden. 

[0046] Aufcer dem Stromverbrauch der einzelnen 
Mobilstationen wird durch die Durchfuhrung des Rou- 
tings durch die zentrale Routingeinrichtung auch der 
fur das normalerweise in einem ad-hoc-Netzwerk 
durchgefuhrte Routing erforderliche Datenaustausch 
zwischen den einzelnen Mobilstationen reduziert, so 
dass die Auslastung des Kommunikationssystems 
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reduziert werden kann. 

[0047] Beim Ausfuhrungsbeispiel gemaR Fig. 1 
ubertragen alle Mobilstationen, die bestimmte Diens- 
te zur Verfugung stellen, entsprechende Dienstinfor- 
mationen SI zur jeweiligen Basisstation S. Dies er- 
folgt periodisch, damit die in der Speichereinrichtung 
M gespeicherten Dienstinformationen SI, ebenso wie 
die Positionsinformationen Rl, jeweils aktualisiert 
werden. 

[0048] Bei dem hier betrachteten Ausfuhrungsbei- 
spiel mussen die Mobilstationen MSi die fur die Ver- 
bindung V von der Routingeinrichtung R ermittelte 
Route entsprechend den ihnen mitgeteilten Routing- 
informationen Rl umsetzen. Es sind aber andere 
Ausfuhrungsbeispiele moglich, bei denen die Routin- 
ginformationen Rl nur als Vorschlag an die Mobilsta- 
tionen MSi diehen. Insbesondere ist es moglich, dass 
mehrere derartige Vorschlage von der Routingein^ 
richtung R ermittelt und an die Mobilstationen 
MS1-MS3 der jeweiligen herzustellenden Verbin- 
dung V ubermittelt werden. Die Mobilstationen kon- 
nen dann selbst entscheiden, welche Route tatsach- 
Jich realisiert werden soil. Bei anderen Ausfuhrungs- 
beispielen der Erfindung ist es auch moglich, dass 
uber die Routinginformationen Rl sowohl eine Ver- 
bindung uber das zellulare Mobilfunknetz (also unter 
Beteiligung wenigstens einer der Basisstationen BS), 
als auch uber das ad-hoc-Netz (also unter Zuhilfe- 
nahme von Relaisstationen) zur Auswahl angeboten 
werden. Die Auswahl der angebbtenen Route erfolgt 
sinnvollerweise durch die als Startstation der Verbin- 
dung Vfungierende erste Mobilstation MS1. 
[0049] Aufgrund der standigen Aktualisierung der in 
der Speichereinrichtung M erfassten Positionsinfor- 
mationen PI1 bis PI5 kann die Routingeinrichtung R 
standig uberprufen, ob die bestehende Verbindung V 
mit dergewahlten Route noch optimal betrieben wird. 
So kann auch bei bereits bestehender Verbindung V 
eine bislang gewahlte Route verworfen werden und 
die Verbindung V uber eine neue Route aufgebaut 
werden, die den entsprechenden Mobilstationen uber 
die Routinginformationen Rl mitgeteilt wird. Gunsti- 
gerweise werden sicherheitsrelevante Informationen 
wie beispielsweise Identifizierungsinformationen der 
Teilnehmer und Authentifizierungsinformationen so- 
wie Verschlusselungs-Codes uber das sicherere zel- 
lulare Mobilfunknetz ubertragen und nur weniger si- 
cherheitsrelevante Daten uber das ad-hoc-Netz. 
[0050] Im Falle von alternativ. angebotenen Routen, 
von denen eine uber das zellulare Mobilfunknetz und 
eine innerhalb des ad-hoc-Netzes verlauft, kann ein 
Teilnehmer bzw. eine Mobilstation MSi vorteilhafter- 
weise die Auswahl von den unterschiedlichen Kosten 
fur den Betrieb einer Verbindung in den beiden Net- 
zen abhangig machen. In dem hier betrachteten Fall, 
bei dem das ad-hoc-Netz nach dem IEEE 
802.11 -Standard arbeitet, befinden sich die hierfur zu 
verwendenden Frequenzen im unlizenzierten Be- 
reich des Funkspektrums. Daher kann der Betreiber 
des Mobilfunksystems fur Verbindungen innerhalb 



des ad-hoc-Netzes gunstigere Gebuhren anbieten 
als fur Verbindungen innerhalb des zellularen Mobil- 
funknetzes, das einen Frequenzbereich benutzt, fur 
den fur gewohnlich Lizenzgebuhren an eine staatli- 
che Aufsichtsbehorde zu entrichten sind. 

Patentanspruche 

1. Verfahren zum Routen einer Verbindung (V) 
von einer ersten Mobilstation (MS1) zu einer zweiten 
Mobilstation (MS2) uber wenigstens eine weitere Mo- 
bilstation (MS3) in einem Funkkommunikationssys- 
tem, bei dem 

- Positionsinformationeri (PH.. 3) uber die erste Mo- 
bilstation (MS1), die zweite Mobilstation (MS2) und 
uber die weiteren Mobilstationen (MS3) erfasst wer- 
den, 

- eine zentrale Routingeinrichtung (R) eine Route fur 
die Verbindung (V) anhand der Positionsinformatio- 
nen (PH.. 3) ermittelt, 

- und die Routingeinrichtung (R) Routinginformatio- 
nen (Rl) erzeugt, die der ermittelten Route entspre- 
chen, und diese Routinginformationen an die erste 
Mobilstation (MS1 ), die zweite Mobilstation (MS2) so- 
wie die weiteren Mobilstationen (MS3) ubermittelt. 

2. Verfahren nach Anspruch 1, bei dem 

-die Mobilstationen (MS1, MS2, MS3) sich im Funk- 
bereich wenigstens einer Basisstation (BS) eines zel- 
lularen Mobilfunknetzes befinden, 

- die Routingeinrichtung (R) die Routinginformatio- 
nen (Rl) zu den Basisstationen (BS) ubertragt 

- und die Basisstationen (BS) die Routinginformatio- 
nen (Rl) zu den Mobilstationen (MS1, MS2, MS3) 
ubertragen. 

3. Verfahren nach Anspruch 2, bei dem die Mobil- 
stationen (MS1, MS2, MS3) die Positionsinformatio- 
nen (PH.. 3) ermitteln und zu ihrer Erfassung zu den 
Basisstationen (BS) ubertragen. 

4. Verfahren nach einem der Anspruche 2 oder 3, 
bei dem 

- die Mobilstationen (MS1, MS2, MS3) eine erste Be- 
triebsart haben; in der sie im zellularen Mobilfunknetz 
gemafi einem ersten Funkstandard betrieben wer- 
den, 

- die Mobilstationen (MS1, MS2, MS3) eine zweite 
Betriebsart haben, in der sie miteinander ein 
ad-hoc-Netz nach einem zweiten Funkstandard bil- 
den, 

- undwahrend der Verbindung (V), fur die die Routin- 
geinrichtung (R) die Routinginformationen (Rl) ermit- 
telt, die Mobilstationen (MS1,.MS2, MS3) in der zwei- 
ten Betriebsart betrieben werden. 

5. Verfahren nach Anspruch 4, bei dem die Mobil- 
stationen (MS1, MS2, MS3) erst in die zweite Be- 
triebsart versetzt werden, wenn das zellulare Mobil- 
funknetz einen Grenzwert seiner Kapazitatsauslas- 
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tung erreicht. 

6. Verfahren nach einem der vorstehenden An- 
spruche, bei dem 

- die zweite Mobilstation (MS2) einen bestimmten 
Dienst (S) zur Verfugung stellt, 

- in einer Speichereinrichtung (M) Dienstinformatio- 
nen (SI) uber den von der zweiten Mobilstation (MS2) 
zur Verfugung gesteljten Dienst (S) gespeichert wer- 
deh, 

- die gespeicherten Dienstinformationen (SI) der ers- 
ten Mobilstation (MS1) mitgeteilt werden, 

-die erste Mobilstation (MS1) aufgrund derihr mitge- 
teilten Dienstinformationen (SI) der Routingeinrich- . 
tung (R) signalisiert, dass sie auf den Dienst (S) zu- 
greifen mochte, 

- und die Routingeinrichtung (R) daraufhin die Ver- 
bindung (V) von der ersten Mobilstation (MS1) zur 
zweiten Mobilstation (MS2) herstellt, indern sie die 
entsprechenden Routinginformationen (Rl) erzeugt. 

7. Verfahren naeh Anspruch 6 in Verbindung mit 
einem der Anspruche 2 bis 5, bei dem die Basisstati- 
onen (BS) die in der Speichereinrichtung (M) gespei- 
cherten Serviceinformationen (SI) rundsenden. 

8. Verfahren nach einem der vorstehenden An- 
spruche, bei dem die Routinginformationen (Rl) An- 
gaben daruber enthalten, mit welcher Sendeleistung 
die an der Verbindung beteiligten Mobilstationen 
(MS1, MS2, MS3) die Verbindung (V) betreiben sol- 
len. 

9. Verfahren nach einem der vorstehenden An- 
spruche, bei dem die Routinginformationen (Rl) An- 
gaben daruber enthalten, welche Obertragungsres- 
sourcen die an der Verbindung beteiligten Mobilstati- 
onen (MS1, MS2 t MS3) fur die. Verbindung (V) reser- 
vieren sollen. 

10. Verfahren nach Anspruch 8, bei dem die Rou- 
tingeinrichtung (R) nach der Beendigung der Verbin- 
dung (V) die an der Verbindung beteiligten Mobilsta- 
tionen (MS1 , MS2, MS3) anweist, die Reservierung 
der Ubertragungsressourcen fur diese Verbindung zu 
beenden. 

11. Funkkommunikationssystem 

- mit einer ersten Mobilstation (MS1), einer zweiten 
Mobilstation (MS2) sowie weiteren Mobilstationen 
(MS3, MS4, MS5) , 

- mit einer Speichereinrichtung (M) zum Speichern 
von Positionsinformationen (PH.. 5) uber die erste 
Mobilstation (MS1 ), die zweite Mobilstation (MS2) so- 
wie uber die weiteren Mobilstationen (MS3, MS4, 
MS5), 

- mit einer zentralen Routingeinrichtung (R) zum Er- 
mittelri einer Route einer Verbindung (V) zwischen 
der ersten Mobilstation (MS1) und der zweiten Mobil- 
station (MS2) uberwenigstens eine der weiteren Mo- 



bilstationen (MS3) anhand der gespeicherten Positi- 
onsinformationen (PH.. 5) und zum Erzeugen von 
Routinginformationen (Rl), die der ermittelten Route 
entsprechen, 

- dessen Routingeinrichtung (R) eine Ubertragungs- 
einheit (TX/RX) autweist zum Obertragen der Routin- 
ginformationen (Rl) zur ersten Mobilstation (MS1) t 
zur zweiten Mobilstation (MS2) und zu der wenigs- 
tens einen der weiteren Mobilstationen (MS3). 

12. Zentrale Routingeinrichtung (R) fur ein Funk- 
kommunikationssystem, 

- mit Mitteln (P) zum Erzeugen einer Route einer Ver- 
bindung (V) zwischen einer ersten Mobilstation 
(MS1) und einer zweiten Mobilstation (MS2) uber we- 
nigstens eine weitere Mobilstation (MS3) anhand von 
Positionsinformationen (PH., 3) der ersten Mobilstati- 
on, der zweiten Mobilstation und der weiteren Mobil- 
stationen 

- und mit einer Ubertragungseinheit (TX/RX) zum 
Obertragen der Routinginformationen (Rl) zur ersten 
Mobilstation (MS1), zweiten Mobilstation (MS2) und 
zu den weiteren Mobilstationen (MS3). 

13. Mobilstation (MS3)furein Funkkommunikati- 
onssystem, 

- mit Mitteln (MP) zum Empfang von von einer zen- 
tralen Routingeinrichtung (R) auf der Basis von Posi- 
tionsinformationen (PH.. 5) erzeugten Routinginfor- 
mationen (Rl) fur eine Verbindung (V) und zur Aus- 
wertung der empfangenen Routinginformationen (Rl) 

- und mit Mitteln (MTX/RX) zum Obertragen von von 
einer ersten Mobilstation (MS1) erhaltenen Daten der 
Verbindung (V) entsprechend der Routinginformatio- 
nen (Rl) zu einer zweiten Mobilstation (MS2). 

Es folgt ein Blatt Zeichnungen 
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